Sensitive Ant Systems in Combinatorial Optimization
نویسنده
چکیده
A new model based on the robust Ant Colony System (ACS) is introduced. The proposed Sensitive ACS (SACS) model extends ACS using the sensitive reaction of ants to pheromone trails. Each ant is endowed with a pheromone sensitivity level allowing different types of responses to pheromone trails. The SACS model facilitates a good balance between search exploitation and search exploration. Both ACS and SACS models are implemented for solving the NP-hard Generalized Traveling Salesman Problem. Comparative tests illustrate the potential and efficiency of the proposed metaheuristic.
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملSensitive Ants in Solving the Generalized Vehicle Routing Problem
The idea of sensitivity in ant colony systems has been exploited in hybrid ant-based models with promising results for many combinatorial optimization problems. Heterogeneity is induced in the ant population by endowing individual ants with a certain level of sensitivity to the pheromone trail. The variable pheromone sensitivity within the same population of ants can potentially intensify the s...
متن کاملSensitive Ant Model for Combinatorial Optimization
A combinatorial optimization metaheuristic called Sensitive Ant Model (SAM) based on the Ant Colony System (ACS) technique is proposed. ACS agents cooperate indirectly using pheromone trails. SAM improves and extends the ACS approach by enhancing each agent of the model with properties that induce heterogeneity. Agents are endowed with different pheromone sensitivity levels. Highly-sensitive ag...
متن کاملA General Ant Colony Model to solve Combinatorial Optimization Problems
An Ants System is an artificial system based on the behavior of real ant colonies, which is used to solve combinatorial problems. This is a distributed algorithm composed by a set of cooperating agents called ants which cooperate among them to find good solutions to combinatorial optimization problems. The cooperation follows the behavior of real ants using an indirect form of communication med...
متن کاملEvolving Ant Colony Optimization
Ant Colony Optimization (ACO) is a promising new approach to combinatorial optimization. Here ACO is applied to the traveling salesman problem (TSP). Using a genetic algorithm (GA) to nd the best set of parameters, we demonstrate the good performance of ACO in nding good solutions
متن کامل